<?php

/**
 * 爬楼梯
 * Class Solution
 */
class Solution {

    /**
     * @param Integer $n
     * @return Integer
     */
    function climbStairs($n) {

        static $map=[];
        if($n==1){
            return 1;
        }elseif($n==2){
            return 2;
        }
        if(empty($map[$n-1])){
            $map[$n-1]=$this->climbStairs($n-1);
        }
        if(empty($map[$n-2])){
            $map[$n-2]=$this->climbStairs($n-2);
        }
        return $map[$n-1]+$map[$n-2];
    }
}